The leaders of seven eastern European countries who gathered in Bled, Slovenia, at the end of August were so certain they'd overcome the coronavirus that they staged a panel called "Europe after Brexit and Covid-19."

From refurbished palaces in Budapest and Bucharest to gems on the Baltic coast, hoteliers who are seeking higher returns in eastern Europe are venturing outside the region's saturated hubs.